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ABSTRACT 

Let T be the family of open subsets of a topological space (not necessarily 
Hausdorff or even To). We prove that if T has a countable base and is not 
countable, then T has cardinality at least continuum. 

* * * 



Topological spaces are not assumed to be Hausdorff, or even Tq. 

Theorem 1 Let T be the set of open subsets of a topological space, and 
suppose that T has a countable base B (more precisely, B is a countable 
subset of T which is closed under finite intersections, and the sets in T are 
the unions of subsets of B). Then the cardinality ofT is either 2^'^ or < Kq. 



This answers a question of Kishor Kale. We thank Wilfrid Hodges for telling 
us the question and for writing up the proof from notes. In a subsequent 

^Partially supported by the Basic Research Fund, Israeli Academy of Sciences. Pubh- 
cation no. 454 done 6,8/1991. 
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work we shall deal with the case A < \B\ < 2 , \T\ > \B\, X strong limit of 
cofinality and prove that |T| > 2^ 

Our proof begins with some notation. A set Q is given, together with a 
countable family B of subsets of Q; Q = [JB and B is closed under finite 
intersections. We write T for the set of all unions of subsets of B. Thus T is 
a topology on Q and 5 is a base for this topology. 

We write X, Y etc. for subsets of il. We write T{X) for the set {X nY : 
Y e T}, and likewise B{X) with B in place of T. We say X is small if 
|^(-'^)| < 1-^5 and large otherwise. 

Lemma 2 // \n\ = and \T\ > Kq then \T\ = 2^°. 

PROOF: Identify Q with the ordinal u, and list the set i? by a function 
p with domain u, so that B = {p{m) : m < u}. Then a set X is in T if and 
only if 

(BY C uj){\/n e uj) {n e X ^ 3m{m eY An e p{m))). 

Thus B is an analytic set, and so its cardinality must be either 2^" or < 
(cf. Mansfield & Weitkamp ^ Theorem 6.3). 

Lemma 3 Suppose Q is linearly ordered by some ordering ^ in such a way 
that the sets in T are initial segments of fl and any initial segment of the 
form (— oo,x) is open. If \T\ > Kg then \T\ = 2^°. 

PROOF: As B is countable, the linear order has a countable dense subset 
D, but as T is countable, the rationals are not embeddable in D, i.e. D is 
scattered. By Hausdorff's structure theorem for scattered linear orderings, 
D has at most countably many initial segments (cf. Mansfield & Weitkamp 
[HI] Theorem 9.21). □! 

Henceforth we assume that Q is uncountable and large, and that |T| < 
2^°, and we aim for a contradiction. Replacing Q hj a. suitable subset if 
necessary, we can also assume: 

Hypothesis The cardinality of 1] is Ki. 

Finally we can assume without loss that if x, y are any two distinct elements 
of Q then there is a set in B which contains one but not the other. (Define x 



2 



and y to be equivalent if they lie in exactly the same sets in B. Choose one 
representative of each equivalence class.) 

Lemma 4 If for each n < uo, X„ is a small subset of Vt, then [}n<ui^n is 
small. 

PROOF: Each X„ has a countable subset Yn such that if W are el- 
ements of T with V n Xn W n Xn then there is some element y & Yn 
which is in exactly one of V, W. Now if V, W are elements of T which differ 
on UrKw^n, then they already differ on some Xn and hence they differ on 
Y = Un<(^ ^n- But Y is countable; so Lemma ^ implies that either Y is small 
or |T(y)| = 2^". The latter is impossible since |T| < 2^°, and so Y is small, 
hence Un<a; is small. 

Our main argument lies in the next lemma, which needs some further 
notation. Let Z be a subset of Q. The Z- closure of a subset X of Z is the set 
cl^(X) of all elements y of Z such that every set in B which contains y meets 
X. Given an element x of Z and a subset X of Z, we write back^(x, X) for 
the set {?/ e Z : ?/ ^ X U c\z{x}}. 

Lemma 5 Suppose Z is a large subset ofQ. Then there are an element x 
of Z and a set X E B such that x G X and back^(a;, X) is large. 

PROOF: Assume Z is a counterexample; we shall reach a contradiction. 
By a Z-rich set we mean a subset X of Z U VZ such that 

• X is countable. 

• If s G X and X e B then hackz{x, X) e N. 

• If f/ is a subset of Z which is a member of X and is small, and V, W 
are elements of T such that VCiU ^ WCiU, then there is some element 
of X n f/ which lies in exactly one of V and W. 

Since Z has cardinality at most ui, we can construct a strictly increasing 
continuous chain (Xj : z < cui) of Z-rich sets, such that Z C lJi<cji Ni. 

Let us say that an element x of Z is pertinent if there is some i < uJi such 
that X e Xj+i \ Xj, and x lies in some small subset of Z which is in Xj. If z 
is not pertinent, we say it is impertinent. 
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We claim that if V, W are any two distinct members of T{Z) then some 
impertinent element is in exactly one of V and W. For this, consider the least 
i < uji such that some element z of A^j+i \ Ni is in the symmetric difference of 
V and W. If z is pertinent, then by the last clause in the definition of Z-rich 
sets, some element of Ni already distinguishes V and W, contradicting the 
choice of i. This proves the claim. 

Now let / be the set of all impertinent elements of Z. Since Z is large 
and NqH Z is small, the claim implies that I is large. Thinning the chain if 
necessary, we can arrange that for each i < ui, A^j+i \ Ni contains infinitely 
many elements of /. 

We can partition / into countably many sets, so that for every i < uji, 
each set meets I fl (A^j+i \ Ni) in exactly one element. By Lemma ^ above, 
since I is large, at least one of these partition sets must be large. Let J be 
a large partition set. We define a binary relation ^ on J by: 

X ^ ioT a\\ U e B, a y e U then x eU. 

We shall reach a contradiction with Lemma ^ by showing that ^ is a linear 
ordering and T(J) is a set of initial segments of J under ^ which contains 
all the initial segments of the form {x : x -< y}. 

The relation ^ is clearly reflexive and transitive. We made it antisym- 
metric by assuming that no two distinct elements of Q lie in exactly the same 
sets in B. We must show that if x and y are distinct elements of Z then either 
X ^ y OT y ^ X. 

Let x,y he a. counterexample, so that there are sets X,Y E B with 
X E X \ Y and y eY \X. By symmetry and the choice of J we can assume 
that for some i < Ui, x E Ni and y G A^j+i \ Ni. Since y is impertinent, 
no small set containing y is in Ni. In particular ha.ckz{x, X) contains y 
and hence is not both small and in Ni. But since Ni is Z-rich, it contains 
ha:Ckz{x,X). Also we assumed that Z is a counterexample to the lemma; 
this implies that hackz{x, X) is small. We have a contradiction. 

Thus it follows that ^ is a linear ordering of J, and the definition of ^ 
then implies that T(J) is a set of initial segments of ^. As B separates 
points, every set {x : x y} is open. This contradicts Lemma ^ and so 
proves the present lemma. □! 

PROOF OF THEOREM Now we can finish the proof of the theorem. 
We shall find elements Xn of Q and sets X„ E T [n < uj) such that Xm G X„ 
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if and only if m = n. By taking arbitrary unions of the sets X„ it clearly 
follows that |T| = 2'^. 

We define x„ and X„ by induction on n. Writing Z_i for and Z„ for 
back2^_j X„), we require that x„+i G Z„ and each set Z„ is large. Since 
Vt is large, Lemma ^ tells us that we can begin by choosing xq and Xq so 
that backf2(a;o, Xq) is large. 

After Xn and X„ have been chosen, we use Lemma ^ again to choose 
Xn+i in Z„ and Y^+i in S so that G F„+i and back^„(x„+i, is 

large. For each m < n, Xn+i is in Zm and hence it is not in cl^^_^{xm}, 
so that there is some set Um G B which contains Xn+i but not Xm- Put 
Xn+i = r\m<n Um H (Notc that this is the one place where we use the 

fact that B, and hence also T, is closed under finite intersections.) Since 
Xn+i C back^„( Xn+i) is large. 

We must show that this works. First, x„ G X„ for each n by construction. 
Next, if m < n then Xn+i is in and hence it is not in X^. Finally if m < n 
then Xm ^ Xn+i by the definition of Xn+i- □! 

The following theorem has a similar proof. We omit details, except to 
say that (i) "countable" is replaced by "of cardinality at most and uji 

by l-B]'*', and (ii) a more complicated analogue of Lemma |^ is needed. 

Theorem 6 Let T be the set of open subsets of a topological space Q (not 
neccessarily Hausdorff, nor even Tq), and suppose that T has a base B which 
is closed under finite intersections, and \T\ > \B\ + 'Ro.Then 

(1) there are G and X„ G B for n < uo such that for all m,n < u, 
Xn £ Xm iff fn = n, and 

(2) \T\ > 2^0. 

One naturally asks whether we can let B in Theorem |I] be any set such 
that T is the set of unions of sets in B, without the requirement that B is 
closed under finite intersections. The answer is no, for the following reason. 

Lemma 7 Suppose there is a tree S with 5 levels, fi nodes and at least A 
branches of length 6, where A > yU; suppose also that S is normal (i.e. at each 
limit level there are never two or more nodes with the same predecessors). 
Then there are a set Q of cardinality A and a family of /i subsets ofQ which 
has exactly A unions. 
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CONSTRUCTION: Let i7 be a set of A branches of length 6; for each 
s E S let Us he {x E fl : s ^ x}. Lastly let B be the family of sets 
{Us '■ s G S}, so that \B\ = fi. Now the sets in T are: members of B, Q itself 
and complements of singletons; so |T| = A. □! 

Thus by starting with the full binary tree of height u, we can build 
examples where B is countable and T is any cardinal between u and 2'^. 

References 

[1] Richard Mansfield and Galen Weitkamp, Recursive aspects of descriptive 
set theory, Oxford Univ. Press 1985. 
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Abstract 

Let T be the family of open subsets of a topological space (not 
necessarily Hausdorff or even Tq). We prove that if T has a base of 
cardinality < ^, A < /i < 2^, A strong limit of cofinality ^^o, then T 
has cardinality < /u or > 2^. This is our main conclusion (21). In 
Theorem ^ we prove it under some set theoretic assumption, which 
is clear when X = fi; then we eliminate the assumption by a theorem 
on pcf from [Sh 460] motivated originally by this. Next we prove that 
the simplest examples are the basic ones; they occur in every example 
(for A = b^o this fulfill a promise from [Sh 454]). The main result for 
the case A = was proved in [Sh 454]. 

*Partially supported by The Basic research Fund, Israeli Academy of Sciences. Publi- 
cation no. 454A done 8/1991, 3-4/1993. I thank Andrzej Roslanowski for proofreading, 
pointing out gaps and rewriting a part more clearly. 
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* * * 



Why does we deal with A strong hmit of cofinahty Kq? Essentially as 
other cases are closed. 

Example 1 If I is a linear order of cardinality /i with A Dedekind cuts then 
there is a topology T of cardinality A > /i with a base B of cardinality fi. 

CONSTRUCTION: Let B be {[-oo,x)i : x e 1} where [-00, x)/ = {y e 
I:I^y<x} □! 

Remarks: as it is well known, ii fi = < A < x = x'^ then there 

is a fi~^-c.c. fi -complete forcing notion Q , of cardinality x such that in 
we have 2^ = Xi there is a A-tree with exactly ^ A-branches (and < /x 
other branches) hence a linear order of cardinality with exactly A Dedekind 
cuts. As possibly A^" > A, this limits possible generalizations of our main 
Theorem. Also there are results guaranteeing the existence of such trees 
and linear orders, e.g. if is strong limit singular of uncountable cofinality, 
/i < A < 2^ (see [Sh 262], [Sh 355, 3.5 +§5]) and more (see [Sh 430]). 

So we naturally concentrate on strong limit cardinals of countable cofi- 
nality. We do not try to "save" in the natural numbers like n(*) + 6 used 
during the proof. 

Theorem 2 (Main) Assume 

(a) A„ for n < uj are regular or finite cardinals, 2^" < A„+i and A = 

Sn<a;A„,(> Kq). 

(b) A = S„<^/i„ (even /i„+i > XJ and 33(yU„) < A„ , A < /i < \^°{= 2^) 
and cov {fi, X^, A,^,/i^) < fi (see Definition below, trivial when A = Kg 
and easy when fi = X) 

(c) Let T be the family of open subsets of a topological space ( not nec- 
essarily Hausdorff or even Tq ), and suppose that T has a base B of 
cardinality < fi (i.e. B is a subset of T which is closed under finite 
intersections, and the sets in T are the unions of subfamilies of B). 

Then 

1. The cardinality ofT is either at least A^°(= 2'*') or at most fi. 
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2. In fact, if \T\ > /i then for some set Xq of A points, {U H Xq : U G 
T} has cardinality 2'*'. Moreover, for some B' C T of cardinality X, 
{Xq nU : U is the union of a subfamily of B'} has cardinality 2^. 

Definition 3 ([Sh 355, 5.1]) cov(/i, A+, A+, /t) = min{|P| : P a family of 
subsets of fi each of cardinality < X, such that if a ^ fi, \a\ < X then for 
some a < K and ai E P (for i < a) we have a C lJi<a cii} 

PROOF: Suppose we have a counterexample T to |](2) (as follows 
from 0(2)) with a base B and let fl be the set of points of the space, so 
wlog X < fi = \B\ < 2^. Our result, as explained in the abstract, for the case 
A = was proved in [Sh 454], and see background there; the proof as written 
here applies to this case too but we usually do not mention when things 
trivialize for the case A = Kq! wlog fl = [j B, (I) E B and B is closed under 
finite intersections and unions. So T is the set of all unions of subfamilies of 
B. 

We prove first that: 

Observation 4 For each n there is a family R of cardinality < fi of partial 
functions from A„ to fi such that: for every function f from A„ to fi there 

is a partition (r^|C < /Wn) of Xn (i-c. pairwise disjoint subsets of Xn with 
union Xn) for which A f \ r,^ E R. 

PROOF: By assumption (b) and 2^" < X < fi and A is strong limit of 
cofinality < /^n- n| 

Claim 5 Assume Z* is a subset of Q of cardinality at most fi and T' is a 
subfamily of T satisfying 

(*) (vt/i,t/2GT')[f/i = t/2 ^ Uir\z* = U2r\z*l 

\T'\ > IX and n < uj . 

Then we can find a subset Z of Z* of cardinality fin, subsets Z^ of Z and 
members Ua of T and subfamilies Ta of T' of cardinality > /i for a < fin 
such that: 

(a) the sets Z^ for a < fin are pairwise distinct 
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(b) for a < andV e V we have: V e iff V n Z = <^ <^ V . 

PROOF: We shall use (*) freely. Define an equivalence relation E on Z*: 

xEy iff \{U eT' : X eU ^ U}\ < /z 

(check that E is indeed an equivalence relation). 

Let C Z* be a set of representatives. Now for V & T' we have: 

(*) {u eT' :Unz^ = vnz^} c 
C {J.Ez,{-,.}cz*{U eT':zeU = x^UhntUnz^ = vnz'^}u {V*} 
where V* = {y E Z*: for the x G Z^ such that yEx we have x G V}. 

[Why? assume U is in the left side i.e. f/ G T' and f/n = FnZ®; now we 
shall prove that U is in the right side; if U = V* this is straight, otherwise for 
some X E Z* , X E U = x ^ V*; as Z^ is a set of representities for E for some 
z G Z®, we have zEx so by the definition of x G ^* <^==^ z E V. But as 
f/ n = 1/ n we have zeV zeU. Together xeU ^ z^U 

and we are done.] 

Now the right side of (*) is the union of < sets, each of cardinality 

< yU (by the definition of xEz). Hence the left side in (*) has cardinality 

< X fi < fi. Let {Vi-. i < i*} C T' be maximal such that: Vi n Z® are 
pairwise distinct and Vi G T'. So clearly |T'| = | \J {U e T' : U n Z^ = 

VinZ^}\ < E /i = yuKI, but \T'\ > jj hence =]{UnZ^ : U G T'}\ > /i. 

i<i* 

Hence (as A is strong limit) necessarily \Z'^\ > A, so we can let Zj3 G Z'^ for 
(3 < Xn he distinct. For a < /9 < A„ we know that -^ZaEzp hence for some 
truth value t^^/j we have \{U E T' : Za & U = zp ^ U = ta,i3}\ > But B is 
a base of T of cardinality < /i, hence for some Va,i3 G B the set 

= {f/ G T' : 2;, G f/ = ^ f/ = t,,^, and 2;^} H f/ C V^,^ C U} 

has cardinality > /i. 

Choose U^jj G Sq-^/j such that /i < where 

= {u G 5,,;3 ■.un{z^:C<Xn} = n {zc : C < An}}, 

note that Ul^ ^ exists as 2^" < A < /i < 15*0^/31. 

By observation ^ we can find a family R of cardinality < /i, members of 
R has the form u = {ua : a E r) , where r C A„, Ua E B such that for every 
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sequence u = (ua '■ ol < A„) of members of B, there is a partition (r^ : C < 
of A„ (so = r^\u] C for ( < /x^) such that wfr^ G i? (remember (1) E B). 
Wlog if — (li^ : a er^) e R for £ — 1,2 then = {ua : a e r) e R where 

r = U and Ua = 

For each 1/ e T' we can find u[V] = {uj[V] : 7 < A„), such that (remem- 
ber e B): 

u^[V] e B, 
eV ^ e u.,[V] c V, 

z^^V ^ u^[V] = 0. 
Clearly there is t/^^^ e 5*^^^ such that: 

(**) for any finite subset w C. /in and a < /3 < A„, the following family has 
cardinality > /i: 

Slp,^ = {U e Si, : (VC < fin){r^[u[U]] = rcMUlp]]) and 
(VCe«;)(^[t/]rrc = «[t/J^]rrc)}. 
By the Erdos Rado theorem for some set M e [An]'*" : 

(a) for every a < (3 from M, ta,() are the same 

(b) for every a</3eM, 7,eGM the truth values of "2;^ G Va,/?" , "2:7 G 

"^^ G M-ylt/a,^]" and the value of "Min{C < /x^ : 7 e r^[M[^7a,^]]}" 
depend just on the order and equalities between a, /3, 7 and e. 

Let M = {«(«) : i < A*^} where [i < j ^ a{i) < Q;(j)], let t be if 
i < j ^ ta{i),aij) =truth and 1 if i < j ^ ta(i),aO) =false. 

Case 1 Hi < j < fi+ and e <iV e> j then Za{e) ^ U^{i),a(j)- 
So for some < 

® for every i < //+ Ci = niin{C : a{i + t)e rc[Tl[C/^(i),„(i+i)]]}- 

We let Z = {Zaii) : i < ^n}, Zi = {Za(2i+t)}, Ui = Ma(2i+t)[f/«(2i),a(2j+l)]- 

Clearly UiHZ C [/^^2i),(2»+i) and C/^nZ = Z^, lastly let = ^a(2i),a(2i+i),{Ci}; 
now Zi, Ui, Ti are as required. 



■u^ a G 

a G \ ' 
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Case 2: If i < j < /i+ then 

So for some Ci < A*n, C2 < A*n 
(8) (a) for £ < i < j < 

Ci = min{C : a{e) E rc[M[t/«(i),«o)]]} 

(b) for i < fj,+ 

C2 = min{C : a{i + t) e rxMUl^^^^^i^^)]]} 

Let Z = {Zaii) : i < fJ^n}, Zi = {Za{e) : £ < 2i} U {Za{2i+t)}, Ui 
^{^a{e)[Uli2i),a{2i+l)\ : £ < 2i + 1} and Ti = ^^(2^),a(2i+l),{Ci,C2}- 

Case 3: If i < j < /i^ then 
So for some Ci < A'-n, C2 < At™ 

(a) for i < /x+ Ci = min{C : a{i + t)e n[u[U^^^^^^i+^)]]} 
(b) for i < j <£<//+, C2 = niin{C : a{e) e r^HUl^i^^^^^]]} 

Let Z — {Za{i) '■ i < Ain}, Zi = {Za{e) '■ s — '2i + t OT 2i + 1 < E < /I 

Ui = ^{y'a{e)[U^(2i),a{2i+i)] ■ s ^ 2i + t OT 2i + 1 < 8 < and Tj 

C-2 

'^a(2i),a{2i+l),{Ci,C2}- 

Case 4: If i < j < /i+ then 

£ < i =^ ^a(£) e ^a(i),a(j) 

So for some Ci, C2, Cs < A*n 
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(a) for £ < ? < J < Ci = mm{C : a{e) G r^MUl^^-^^^^^j^]]} 

(b) for i < /i+ C2 = min{C : a{t + t)e rc[M[f/^(,),„(i+i)]]} 

(c) for i < J < e < Cs = min{C : ^(e) G rJll[f/2(.)^„(^.)]]} 

Let Z = {za{i) : « < /i„}. Zi = {za(e) ■ £ < fJ^n and e ^ 2i + 1 ~ t}, Ui = 

U{Ma(e)[f/a(2j),a(2j+l)]- £^ < /^n, £^ 7^ 2i + 1 — t} and Tj = 5'Q,(2j)^a(2j+l),{Ci,C2,C3}' 

Now in all cases we have chosen Z,Ta,Ua, Za{a < Hn) as required thus 
finishing the proof of the claim. □! 

Claim 6 If Z* <Z Q, \Z*\ < fi, then {U n Z* : U e T} has cardinality < /i. 

PROOF: Assume not. We can find T' CT such that: 
(a) for f/i, U2 G r we have Ui = U2 ^ f/i H = [/a n Z*. 
W) |T'|>/x. 

By induction on n we define (T^, Z^, Z^, Uri : r] E n£<n/^^) such that: 

(a) is a subset of T' of cardinality > fi 

(b) if < then C Tj, 

(c) if = then T, = T', = = 0, f/, = 

(d) C Z2 C and \Z^\ < /iig„ disjoint to U{[/,r, : £ < Igr/} 

(e) t/„ G T 

(f ) if V G then U,^ C V and V f] Z^ = f] Z^ = Z\ 

(g) if \'g[j]) = Ig(^) = n + 1 and 77 f n = f then = Z^ but 

(h) if lg(?7) = Ig(z^) = n + l, |'n = z/ \ n but t] ^ u then 7^ Z^. 

Why this is sufficient? Let Z = [j{Z^ : rj G Unni<n/^i}- It is a subset 
of Z'* of cardinality < A. The set B' = {f/^ : rj G [jn<ojIli<n f^i} is included 
in T and has cardinality < A. For r] G Yinf^n we let [/^ = [jn<ujUrj\n- Now 
as f/rjrn G T (by clause (e)), clearly f/^ G T. Now suppose r] ^ u are in 



7 



Yln<ui f^n and we shall prove that f/^ fl Z 7^ f/^ fl as | Hn/^nl = 2 this 
suffices (giving (1) + (2) from Theorem 2). Let n be minimal such that 
r]{n) ^ u{n), so rj \ n = u \ n. By clause (g), ^Jf(„+i) = Z^^(n+i)- So (by 
clause (h)) are distinct subsets of = ^^r(„+i) ^ Z. 

So it suffices to show Ur,nZ^^^^^-^^ = and U^nZ^^^^^^^ = and 

by symmetry it suffices to prove the ffist. Now Z^^^^^-^^^ C Urii(n+i) by clause 
(f), hence C [/^ so it suffices to prove that Ur, n C Z^^.^^_^-^y, 

for this it suffices to prove that for £ < 

(*) Un\e n C 
Case 1: £ = n + 1. This holds by clause (f). 

Case 2: i > n + 1. Then choose any V G T^f^, so we know Uri^e C V" (by 
clause (f)) and V G T^r(„+i) (by clause (b)), and V fl = 
clause (f)), together finishing. 

Case 3: i < n. By clause (d), Z'^^^^_^-^-^ is disjoint from Un\e.. 

So we have finished to prove sufficiency, but we still have to carry the 
induction. For n = try to apply (c), the main point being \Tq\ > fi which 
holds by the choice of T' (which was possible by the assumption that the 
claim fails). Suppose we have defined for n and let t] G Y[e<n^^^■ We apply 

claim ^ with T^, Z* \ IJ f/^^^ and n here standing for T', Z*, n there. 

e<n 

We get there Z, Za,Ta,Ua (a < satisfying (a) + (b) there. We choose 
T^A(a) to be T„, f/^A(„) to be Z^a^q.) to be Z and Z^a(„) to be You 
can check the induction hypotheses, so we have finished. □! 

Definition 7 X C Q is small if {X fl f/ : f/ G T} has cardinality < fi. The 
family of small X C will be denoted by X = It (or more exactly, Tt,q.) 

Claim 8 The family of small sets, 1, is a -complete ideal (on Vt, including 
all singletons of course). 

PROOF: Clearly X is a family of subsets of Vt, and it is trivial to check 
that X G X and y C X ^ y G X. So assume Xq, G X for a < a{*), a{*) < jj, 
and we shall prove that X = Ua G X. Each Xq, has a subset Ya such that 
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(a) \Ya\ < fi and 

(b) if V, W are elements of T with V fl Xa ^ W H Xa then there is some 

element y which is in exactly one of V, W (possible as X„ G 1). 

Now if V", W are elements of T which differ on X = Ua<a(*) Xa-, then they 
already differ on some X^ and hence they differ on some Ya hence on Y =^ 
Ua<a(*) So n X : f/ G r}| = |{[/ n F : f/ e r}|, SO it suffice to prove 
that Y is small. But Y has cardinality < | Ua ^ Ha \^a\ < /U x /i = /i; so 
claim ^ implies that F is small and hence X is small. 



Conclusion 9 VF/og' cardiVt) = /i+ 

PROOF: As obviously {x} G X for x G by claim ^ we know \Q\ > fi. 
Let T' C T be of cardinality fi'^ and let Q' C Q he of cardinality /i^ such 
that: iiU are from T' then Unil' ^Vnil'. Let T" be {^7^^]' : t/ G T} 
and B' = {U r\Q' : U E B}. Now T", B', Q' are also a counterexample to the 
main theorem and satisfies the additional demand. □! 

Claim 10 Wlog for some n{*), for no Z ^ Q of cardinality fin{*) o,nd Ua, 
Ta, Za{a < ^n{*)) dots the conclusion of claim |^ (with Vl, T here standing 
for Z*, V there) holds. 

PROOF: Repeat the proof of claim |[ I.e. we let Z* =^ f2, and add the 
demand 

(0 T^ = {UeT: U^^i CU erndUn Z^^^ C Ur^^i for / < Igr/}. 

The only change is in the end of the paragraph before the last one where we 
have used claim now instead we say that if we fail then for our n, replacing 
T, f2 by Tj,, Z* \ {ji^nUr,\i resp. gives the desired conclusion (note has a 
basis of cardinality < /i: 

B/^{UVJ U t/,ri:f/G5andf/nZ2^, Cf/^f, for/<lg77} 
which is included in T^). 
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Observation 11 Suppose X is strong limit of co finality Kq, I is a linear 
order of cardinality < /x, A < < A^°, and I has > ix Dedekind cuts, then it 
has > A^o) Dedekind cuts. 

Remark : This observation does not relay on the assumptions of Theorem 2. 

PROOF: We define by induction on a when does rki{x, y) — a ior x < y 
in I. 

ior a — rki{x, y) — a iS {x, y)i — {z & I : x < z < y} has cardinahty 

< A 

for g > rki{x,y) = a if: for P < a,-'[rki{x,y) = P] but for any 
{xi,yi) {i < A), pairwise disjoint subintervals of {x,y), there is i such that 
yp<arki(xi,yi) = (3 

(*)i Note that by thinning the family, without loss of generality, [xi,yi] are 
pairwise disjoint, 

[why? e.g. as for every j the set {i : [xi, yi] fl [xj, yj] ^ 0} has at most three 
members] . 

(*)2 for q; > and x < y from /, rki{x,y) = a iff for /9 < a, -^{rkj{x,y) = 
f3] and for some A' < A for any {xi,yi) {i < A'), pairwise disjoint 
subintervals of {x, y) there are i < X' and (3 < a such that rki{xi, yi) — 
P 

[Why? the demand in (*)2 certainly implies the demand in the definition, for 
the other direction assume that the definition holds but the demand in (*)2 
fails, and we shall derive a contradiction. So for each n < (v there are pairwise 
disjoint subintervals (xf , yf ) of (x, y), for i < A„ such that -'[rki{xf, yf) — (3] 
(when (5 < a and i < A„). As we can successively replace {(x", ) : i < A„} 
by any subfamily of the same cardinality (when the A„'s arc finite - by a 
subfamily of cardinality A„_i) wlog: for each n, all members of {x" : i < A„} 
realize the same Dedekind cut of {a;™,|/™ : m < n,j < Xm} and similarly 
for all members of {yf : i < A„}. So for m < n, i < A„, the interval (xf , yf) 
cannot contain a point from {x^', yj^ '■ j < Xm} (as then the same occurs 
for all such i's, for the same point contradicting the "pairwise disjoint") so 
either our interval (a;",?/") is disjoint to all the intervals (a;™,?/™) for j < Xm 
or it is contained in one of the intervals (x™, j/™); as j does not depend on i 
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we denote it by j{m,n); if A = Kq, by the Ramsey theorem wlog for m < n 
j{m,n) does not depend on n; now the family {{x^,y^) : m < u, i < Xm 
and for every n < ui which is > m we have i ^ j{m,n)} contradicts the 
definition] 

If rki{x, y) is not equal to any ordinal let it be oo. Let a* = sup{r/c/(x, y) + l : 
X < y in I and rki{x, y) < oo}. Clearly rki{x, y) E a*U {00} for every x < y 
in / (and in fact a* < fi^ ). As we can add to / the first and the last elements 
it suffices to prove: 

(A) if rkj{x, y) = a < 00 then (x, y)j has < fi Dedekind cuts and 

(B) if rki{x,y) = 00 then it has > A^'' Dedekind cuts 
(B) is straightforward. 

Proof of (A): We prove this by induction on a. If a is zero this is trivial. 
So assume that a > 0, hence by (*)2 for some A' < A there are no pairwise 
disjoint subintervals {xi,yi) for i < \' such that (3 < a implies -^[rki{xi,yi) = 
j3\. Let J be the completion of /, so each member of J \ / realizes on / 
a Dedekind cut with no last element in the lower half and no first element 
in the upper half, and |J| > yU > |/|. Let J+ = {z E J \ z ^ I and if 
X E I, y E I and x <j z <j y and (3 < a then -^[rkj{x,y) = [3]}. By the 
induction hypothesis, easily \ J\J~^\ < /i hence the cardinality of J+ is > /x. 
By Erdos-Rado theorem, (remembering A is strong limit and A' < A) there is 
a monotonic (by <j) sequence {zi : i < A') of members of J~^] by symmetry 
wlog {zi : i < A') is <j -increasing. Now for each i < X' as Zi <j Zi+i both 
in J"*" neccessarily there is a member Xi of / such that Zi <j Xi <j Zj+i. So 
Xi <j Zi+i < J Xj+i and Xi G /, Xj+i G / and Zi+i G J"*" hence by the definition 
of J+ we know that for no /? < a is rA;/(xj, Xj+i) = f3. So finally the family 
{(xj,Xj+i) : i < A'} of subintervals of {x,y) gives the desired contradiction 
to (*)2. 00 

Definition 12 We define an equivalence relation E on Q: xEy iff {U G T : 
X E U = y ^ U} has cardinality < fj,. 

Conclusion 13 (0) The equivalence relation E has < Xn{*) < X equivalence 
classes (for some n{*) < uj, which wlog is as required in claim [7Z| too). 

(1) wlog for each x E Q one of the following sets has cardinality < n : 
(a) {U eT : X eU} 
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(b) {U eT -.x ^U} 



(2) wlog for all x & Q we get the same case above, in fact it is case (b). 

(3) wlog for any two distinct members x,y of Q for some U & B we have 

xeU zffy^U. 

PROOF: (0) By claim |lO| and the proof of claim ^ (if E has > A equiv- 
alence classes we can repeat the proof of claim || and get contradiciton to 
claim p!0|). 

(1), (2), (3) Let {X^ :(<(*) hst the i?-equivalence classes, so (* < A„(*). 
As n ^ X, and I is /i"*'-complete (claim H) for some (, ^ X. Let Q' = X(^, 
T' = {U n n' : U e T}, B' = {U n n' : U e B}; so VL\B\T' has all the 
properties we attribute to fi, B, T and in addition now E has one equivalence 
class. So we assume this. 

Fix any xq G fi, let B^ = {U e B : xq ^ U}, = {U T : xq ^ 
U} U {^]}, 51 = {t/ G 5 : xo e [/}, = {t/ e T : xo G f/} U {0}. For some 
I G {0, 1}, |T^| > /X, and then f2, S^, satisfies the earlier requirements and 
the demands in (1) and (2). For (3) define an equivalence relation E' on VL: 
xE'y iff (yU G -B)[x G t/ = ?/ G t/], let f2' C f2 be a set of representatives, 
B' = {U PiVt' : U G-B} and finish as before. The only thing that is left is 
the second phrase in (2). But if it fails then for every ?7 G T \ {0} choose a 
nonempty subset V[U] from B. As the number of possible V\U] is < \B\ < /i, 
for some V E B \ {0}, for > /x members U oiT^V = V\U] and hence V ^ U. 
Choose X G V^; so for x clause (a) of (2) fails and hence for all y E Q clause 
(b) of (2) holds, as required. 

PROOF 14 (of Theorem |2| (MAIN)): 

Consider for n = n{*) (from claim [13|(0) and as in claim |l^) the following: 

(*) there are an open set V and a subset Z of V and for each a < A„ 
Za Z and open subsets Va,Ua of V such that: 

(a) for a < P < Xn the sets Va H Z,Vi3 H Z are distinct 

(b) u^nz = Z^ 

(c) the number of sets U E T satisfying U f\ Z = Vaf\ Z and C [/ is 
> ji 

So by claim ^ we know that this fails for n. 
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Let X be large enough and let N = {Ni : i < be an elementary 
chain of submodels of {H{x), ^) of cardinality /i (and B,Q,T belong to A'o 
of course) increasing fast enough hence e.g.: if X G A^j is a small set, U E T 
then there is f/' G Xj fl T with U (1 X = U' (1 X (you can avoid the name 
"elementary submodel " if you agree to hst the closure properties actually 
used; as done in [Sh 454]). For a; G ^2 let i{x) be the unique i such that x 
belongs to iVj+i\iVj or i = —1 if x E Nq (remember \ fl\ = /x"*"). 

Definition 15 We define : x E Q is N -pertinent if it belongs to some small 
subset of Q which belongs to Ni(^x) (and i{x) > 0) and N -impertinent other- 
wise. 

Observation 16 Qip = {x E Q : x is N -impertinent } is not small (see 
Definition 

PROOF: As NoHQ is small by claim |, for some U*, T' = {U E T : 
U n No n Q = U* n Nq n Q} has cardinality > /i. So it suffices to prove: 

(*) Ui^U2ET'^Uin ^ f/2 n n^^. 

Choose X E {Ui\ U2) U {U2 \ Ui) with i{x) minimal. As Ui,U2 E T', 
i{x) = —1 ( i.e. X E Nq) is impossible, so a; G (Xj+i \ Ni) HQ foi i = i{x). 
If a; G we succeed so assume not i.e. x is X-pertinent, so for some small 
X E Ni X E X . Hence by the choice of N: for some U[,U2 E NiClT we have: 
U[nX = Uif] X,U^nX = U2nX so U[nX, U^nX E Ni are distinct 
(as X witness) so there is x' E NiH X, x' E U[ = x' ^ U'2] but this implies 
x' E Ui = x' ^ U2, contradicting 2(x)'s minimality. 

We define a binary relation ^ on Qip by: 

X <y ^ for all [/ G -B, if y G t/ then x eU. 

Claim 17 The relation ^ is clearly reflexive and transitive. It is antisymet- 
ric [why antisymetric? by claim \TB^(3)]. 

Observation 18 If J ^ ^lip is linearly ordered by ^ then J is small. 
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PROOF: For each Ui,U2 e B such that t/i n J ^ f/2 n J choose yui,U2 ^ 
Jn{Ui\U2). Let / = {yu,,U2 : t/i, t/2 e 5 & UiHJ ^ f/aH J}. Clearly |/| < fx. 
We claim that / is dense in J (with respect to ^, i.e. / has a member in every 
non empty interval of J). Suppose that x,y, z E J, x ^ y z. By |13|(3) 
we find Ui,U2 G B such that x G Ui,y ^ [/i, and |/ G t/2,-2 ^ f/2. Consider 
yu2,Ui G /. Easily a; -< yu2,Ui ~< ^- Thus if {x, 2) 7^ then (a;, 2;) fl / 7^ 0. 

Now note that each Dedekind cut of / is an restriction of at most 3 
Dedekind cuts of J (and the restriction of a Dedekind cut of J to J is a 
Dedekind cut of /). For this suppose that Yi,Y2,Y3,Y4 are lower parts of 
distinct Dedekind cuts of J with the same restriction to /, wlog Yi G Y2 G 
Y3 C Y4. For i = 2,3,4: choose yi G Yi such that Yi -< y2, Y2 -< y^ and Is -< y^. 
As (^2, ^4) 7^ we find a: G (1/2, 1/4) H /. Since y2 ^ x we get a: ^ Yi and since 
X ^ ^4 we obtain x G F4. Consequently x distinguishes the restrictions of 
cuts determined by Yi and F4 to I. 

To finish the proof of the observation apply observation |TT] to / (which 



has essentially the same number of Dedekind cuts as J) . 
Continuation 19 (of the proof of theorem |2|) 

Now it suffices to prove that for each x G Qip, i = i{x) > there is no member 
y of flip n Ni such that x, y are ^-incomparable. 

[Why? then we can divide Qip to /i sets such that any two in the same part 
are ^-comparable contradicting 16-1-18 and 8; How? By defining a function 
h : flip — > fj, such that h{x) = h{y) =^ x ^ yV y ^ x. We define hl^flipHNi) 
by induction on i, in the induction step let Ni+i\Ni = {xi^^ '■ £ < fi}- Choose 
h^Xi^e) by induction on e: for each e there are < |e| < /i forbidden values so 
we can carry the definition.] 

So assume this fails, so we have: for some x G flip,i = i{x) > there is 
yo E NiH flip which is ^-incomparable with x; so there are Uq, Vq E B such 
that X eVo, X ^ f/o, vo G Uo, yo ^ Vq. Now U* = {j{U E T : yo ^ U} is 
in T n Ni and x E U* (as Vq witnesses it) but by |13|(2) we know that U* is 
small, so it contradicts "x G Qip" . This finishes the proof of theorem |^. □! 

Concluding Remarks 20 Condition (b) of Theorem^ holds easily for fi = 
A. Still it may look restrictive, and the author was tempted to try to eliminate 
it (on such set theoretic conditions see [Sh 420,^6]). But instead of working 
"honestly" on this the author for this purpose proved (see [Sh 460]) that it 
follows from ZFC, and therefore can be omitted, hence 
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Conclusion 21 (Main) // A is strong limit, cfX = Kq, and T a topology 
with base B, \T\ > > A then \T\ > 2'^ and thew conclusion of^(2) holds. 

Theorem 22 1. Under the assumptions of Theorem^, if the topology T 
is of the size > 2^ then there are distinct Xr^ E Q for rj G [jn<uj Ili<n A^z 
such that letting Z = {xn : rj G [Jn<ujlli<nf^i} one of the following 
occurs: 

(a) there are Un eT (i.e. open) for rj G ni<a;/^z snc/i that: 

Ur, n Z = {x^ e Z : {3n < lg{v)){v\n = r]\n & u{n) < r]{n))} 

(b) there are U.^ eT for rj G n«<a; A*/ ■^'wc/i that: 

n Z = {x^ e Z : {3n < lg{v)){v\n = r]\n & u{n) > r]{n))} 

(c) there are Urj E T for rj G YIkujI^i S'wc/i that: 

UriH Z = {xy E Z : <\vi) 

2. If in addition A = then we get 

© there are distinct Xq E Vt for q E Q ( the rationals ) such that for 
every real r, for some (open) set U E T 

U n {Xg : q E Q} = {Xg : q E Q, q < r}. 

Observation 23 Suppose that there are distinct Xr^ E (fort] E \JneLiiIli<n f^i) 
such that one of the following occurs: 

(d) there are Ur, ET for rj E n«<a; l^i S'wc/i that: 

U^nZ = {xyEZ ■.v = p^{0 & bp<V or p<ir] kr]{lg{p))=(\} 

(e) there are Uj^ eT for rj E Wk^^ pi such that: 

Ur, n Z = {xy E Z : u = p^{() k [-^p<r] or p<r] k rj{lg{p)) < (]} 
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(f ) there are Ur, ET for rj G Ukuj l^i ^^ch that: 

U.^ n Z = {xu e Z : u = {() & hp < ?7 or p<r] k r]{lg{p)) > (]}. 



Then for some distinct x'^^ G ('z/ G Ung^y' clause (c) of theorem\2^ holds. 



PROOF Let Ur, (for rj G Ylifzi^pi) be given by one of the clauses. For 
^ e l\i<nfJ^i, n e uj let g{ij) G ]\l<2n^^l be such that g{y){2T) = 0, g{v){2l + 
1) = and for r/ G Il/ew/^i let (7(^7) = Ui<a;5'(^ \ ('^^ assume that 
Pi < pi+i). Next define points x^ G and open sets as 



jj, _ jj x' — I clause (d) 

1 a;c,(j,)-(o> if we are in clauses (e), (f) 



Then x^, examplify clause (c) of theorem ^ 
PROOF 24 /or ^/ie case A = 

It suffices to prove |2^(2), as © implies (a). Let p = By Theorem ||(2) 
and wlog = A, |5| < A. Let X = {Z C Vl : \{U n Z : U e T}\ < p}, 
again it is a proper ideal on Q (but not necessarily even Ki-complete). Let 
P = {{U,V) -.U CV are from T,V\U ^ I}. Clearly P ^ (as (0, n) G P), 
if for every (f/o, ?7i) G P there is [/ such that (Uq, U), (f/, ?7i) are in P then 
we can easily get clause ©. So by renaming wlog 

{yVeT){Vel or n\Vel). 

We try to choose by the induction on n < uj, (a;„, [/„) such that 

(a) XneUneT 

(b) x„ ^ Ui<„ Ui 

(c) Un and ^ f/„ for / < n 

(d) |{VGr:(V/<n)(x,^y)}|>/i. 



16 



If we succeed, {U fl {x„ : n < u} : U G T} includes all subsets of the infinite 
set {xn : n < u}, which is much more than required (in particular © holds). 

Suppose we have defined Un) for n < m and that there is no (x^, Um) 
satisfying (a)-(d). This means that if x G t/ G TflX, (Vn < m){xn ^ U) and 
X i U„<m then 

(*)2 |{y G T : (Vn < m)(a;„ ^ 1/) and xiV}\< [i. 

Let [/* = U{f/ G T n J : (Vn < m)(x„ ^ f/)}. As < /i = cf/i we get 

(*)3 \{V ^T: (Vn < m)(a;„ ^V) h U* \{y \^ \] U^) + 0}| < /x. 

7i<m 

Suppose that U* ^ T. Then, by (*)i, \ t/* G X (as [/* is open). Since (by 
clause (c)) Un<m Un we find an open set U such that (Vn < m)(a;„ ^ ?7) 
and 

ii<\{V eT -.vn^yj UnU{^\ U*)) = t/ n ( U f/„ u (fi \ t/*))}| 

n<m n<m 

(this is possible by (d)). But if V n (Un<m UnU {Q\U*)) = U n (Un<m f^n U 
(fi \ U*)), V ^UUU* then [/* \ (\/ U {Jn<m Un) + 0, (Vn < m)(x„ ^ V). 
This contradicts to (*)3. Thus U* G X. Hence (by (d)) we have 

(*)4 < |{y G T : \ f/* ^ & (Vri < m)(x„ ^ y)}|. 

Since \B\ < fi we find e -B such that Vo\U* 0, (Vn < m)(x„ ^ K)) 
and fi < \{V E T : Vq O V}\. The last condition implies that Q\Vo ^ X 
and hence Vq G X (by (*)i). By the definition of U* we conclude Vq <^ U* - 
a contradiction, thus proving ^ (when A = Kq). 

PROOF 25 o/m w;/ien A > Kq. 

By Theorem I wlog = \B\ = A. LetX= {A C : |{f/nA : f/ G T}| < A}, 
it is an ideal. Let X+ = V{Q) \ X. 

Observation 26 zs enough to prove 

©1 /or every Y E and n we can find a sequence U = (t/^ : C < fin) of 
open subsets of Q such that one of the following occurs: 
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(a) U increasing, Y n t/^+i \ t/,^ € X+ 

(b) U decreasing, Yr)U^\ U^+i e T+ 

(c) Ynu^\[js^^U,el+ 

(d) for some {V^, y^- ( < f^n) we have Y n (nc<M„ \ Uc<^„ ^c) ^ > 
and Uq 's are open, Vq C U(^, Uq &Y are pairwise distinct and 

(*) Ucr\{ye:e< = 1/^ n {y, : £ < = {y^ : £ < C} 

(e) like (d) hut 

(*)' C/^ n {ye : £ < iin) ^V(^n{ye:e<iJi.n}^{ye-C<^< l^n) 

(f) /ife (d) hut 

(*)" C/^ n {ye : £ < A*n} = T^c ^ {y^ : £ < /^n} = {yc} 

(g) like (d) hut 

(*)'" C/^ n {ye : £ < //n} = T^c n {?/^ : £ < A^n} = {y^ : £ < /^n, £ 7^ C} 

(h) there are V(^,yc_ for ( < fin such that C f/^ are open, y,^ & Y are 
pairwise distinct, {U,^ \ V^) n fl^^,^ € X+ and 

(**) U^n{y^:e< = n {y^ : £ < //„} = {y^ : £ < C} 

(i) like (h) hut 

(**)' C/^ n {ye : £ < /in} = ^ : £ < A«n} = {ye : C < £ < A^n} 
(j) like (h) hut 

(**)" C/^ n {ye : £ < Hn} = n {ye : £ < )"n} = {yc} 
(k) like (h) hut 

(**)"' n (ye : £ < jJLn] = n {ye : £ < /in} = (ye : C 7^ £, £ < /^n} 
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PROOF: First note that if n < m < cu, Yi C Yq, Yi, Yq G X+ and one of 
the cases (a)-(k) of ®i occurs for Yi,m then the same case holds for Yo,n. 
Consequently, ®i implies that for each Y G X+ one of (a)-(k) occurs for Y, n 
for every n G cu. Moreover, if ®i then for some x G {a, b, c, d, e, /, g, h, i, j, k} 
and Yq G X+ we have 

(*) for every Yi C Yq from X+ and n E uj case (x) holds. 

If X = a, clause (a) of ^21(1) holds. For this we inductively define open 
sets K,, V~ for rj G U„gc^ nz<n such that for 77 G C < /^n: 

1. v~ c K,, (K, \ V-) hYqe x+, (k,~(c+i) \ K,-(o) n n e x+ 

2. if ^ < then ^ K,-^^;) C K;-(c,0 ^ (c+i)- 

Let {U(^ : C < A^o) be the increasing sequence of open sets given by (a) for 
YQ,n = 0. Put V(^) = U2(+i, V^^^ = U2( for ( < fiQ. Suppose we have 
defined Vr,, V~ for lg(?7) < m. Given 77 G Ui<m-ifJ'i, C < /"m-i- Apply (a) for 
(K7~(c+i> \ ^»?"(C>) ^0 and n = m to get a sequence {U^ : ^ < yUm)- Put 

Next for each r/"(C) G UnG..n/<„/^« choose x^-^q G (Ky~(c+i> \ Kf(c+i>) ^ ^o- 
As the last sets are pairwise disjoint we get that x^'s are pairwise distinct. 
Moreover, if we put Ur, = Uneio Vri\n (for r] G Ylnew l^i) then we have 

Ur^r\{xy:ve U 11/"'} = {^'^ '■ (3"- < = r]\n k z/(n) < ?7(n))}. 

Similarly one can show that if x = 6, clause (b) of p2|(l) holds and if x = c 
then we can get a discrete set of cardinality A hence all clauses ^(1) hold. 
Suppose now that x = d. By the induction on n we choose Yn, {Un,Ci ^n.c^ l/n,c • 

C < ^^n)■ 

Yq = Y {e X+) 

f^n,c, K,c, l/n,c (for C < Atn) are given by (d) for F„, 

= n nc<;.„ t/n,c \ Uc<;.„ K,c ^ x+. 



19 



For Tj G Y{i<n fJ'i {n G uj) we let 

= K,r7{n) n Pi Um,ri(m)- 

m<n 

As K,r,(n) n {vn^c, = {z/n,c ^ C < '7(^)} and {yn,c C < ^^n] ^YnQ 

Yni+i ^ ?7m,,,(m) (for m < ra) we get 

n : C < = : C < r]{n)}, 

W'^n{ym,c ■ C < ^^m} ^ t/m,^(m)n{?/m,(^ : C < ^-m} ^ : C < r]{m)} (for m < n). 

Now for Tj G rirKo; A^n we define Wj^ = Ui<a; W^j^ri- Then for each n, W^r^H : 
C < yUn} = {yn,c • C ^ ^(^)}- By renaming this imphes clause (a) of P^(l). 
[For 7] G UiKnfJ'i let = yn+i,j(n)+i, where 7(77) = /i^^ x 77(0) x 77(1) + 

/^n~^ X 77(2) + . . . + /i^ X r7(rz — 1) + ?7(n). Note: /i^ is the /-th ordinal power 
of iin- For T] G n/«^/W, let 7(77) = 0^-f{r]\iyj{r]\2y ... and let [/^ = W^^r,)-] 

For X = e we similarly get clause (b) of |22|(1). For x = f we similarly get 
a discrete set of cardinality A so all clauses of 22(1) hold. The case x = g 
corresponds to the clause (c) of ^(1). 

Suppose now that x = h. By induction on n we define F^, Ur^, and Xj^ 

for T] G Ul<nl^l- 

UrriO^Vv'iO^^v'iO are f/^, given by the clause (h) for F^, 

For 7] G nn<c^/^« put f/^ = UkujVvU- Then 
t/;;n{x^ : z/ G U [] /i,} = {x^ : z/ = p^{() & [^p<77 or p<7/ & 77(lg(p)) < C]} 

witnessing case (e) of [2^(1). 

If X = i then we similarly get case (f) and if x = j we get (d). Lastly 
X = k implies the case (c) of |2^(1). 

Claim 27 If k < \, {Z^ : ( < k) is a partition ofQ, then for some countable 
w* C for every infinite w w* , U^eui ^ 

PROOF: Otherwise there are V C [k]^" and {Tyj : w e V), C T, 
\Tu,\ < A such that for every w* G [k]^" and U & T, for some w C w*, w G P 
and 1/ G we have U f] {\J^^^ Z^;) = V f] (U^e^ Z^). Let {^7^ : C < A} list 
U{T^ : w G P} (note that since k < \ also = < A). We claim 

that there is f/ G T such that for every < A there are a, (3 & Q for which: 
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(a) aeU ^ PiU 

(b) (VC<0(«ef/c ^ (3eU^) 

(c) (ye<K){aeZ, ^ f3eZe) 

Indeed, to find such U consider equivalence relations (for ,^ < A) deter- 
mined by (b) and (c), i.e. for a,P eQ: 

a (3 if and only if 

(VC < 0(" e f/c ^ /5 e f/c) and 
(Ve < K)\a eZ, ^ /3e Z,). 

The relation E^^ has < 21^'+'^ < A equivalence classes. Consequently for each 

\{V & T : V is a union of i?^-equivalence classes }| < A. 

As |T| > A we find a nonempty open set U which for no < A is a union of 
^'^-equivalence classes. This U is as needed. 

Now let {an, Pn) be a pair (a,/?) satisfying (a)-(c) for ^ = A„ and let 
{an, Pn} ^ ^c„- Then w* = {(n '■ n < u}, U contradict the choice of V and 
{T^:we V). □!] 

PROOF 28 o/®i. 

For the notational simplicity we assume that Y = Vt. Let B = Un<w Bn, 
\Bn\ < A, G Bo. 

As in the proof of claim | wlog for every x ^ y from Q we have 

\{U eT:xeU ^ y(^U}\>X. 

Let ?/<j G i7 for ^ < fin+6 be pairwise distinct. For each ^ < ^ < fin+e there 
is e = e{C,0 G {CO such that T^^ {U e T : {y^,y^} nU = {y,}} has 
cardinality > A. For each U G T^^ there is V[U] e B,y, e V[U] C U. As 
\B\ < X for some V^^ G i? we have that the set 

Tl^ = {UeT: {y^, y^}nU = {y,} and y^ G V^^ C f/} 

has cardinality > A. For U E T let fu, gu be functions such that: 
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1- fu '■ ^ ^, gu '■ ^ B, 

2. gu{e) = OiSy,^U, 

3. ifye eU then ye E gu{e) E U, 

4. fu{e) = mm{n E lu : gu{e) E Bn}. 

For each ( < ^ < /i„+6 we find /^^^ : /i„+6 — ^ ^ such that the set 

Tl^ = {UE Tl^ : = /c,a 

has the cardinahty > A. By Erdos-Rado theorem we may assume that for 
each ( < ^ < /in+5, £ < /U„+5 the value of f(;,^{£) depends on relations 
between (, ^ and e only. Consequently for some n* < u, ii e < /in+5, U E T^^g, 
( < ^ < /in+5 then gu{s) E Bn*. As \Bn* | < A we find (for each C < C < /^n+s) 
a function (/^^^ : /i„+6 — ^ -Bn* such that the set 

Tl^ = {UE Tl^ : gu = g^} 

is of the size > A. Let 

e<fMn + 5 

Clearly 

(*) ^c,c ^ f^cC'f^cA^cc ^^'f^«n{z/c,?/a = ^«n{yc,?/a = iVeiCO} and 

(**) t^c,? n : (5 < = ^c,? n {ya : 5 < /in+s}- 

Let Ti = {V^,5, f/^.? • C < ^ < A^n+s}) so |Ti| < A. Define a two place relation 
Eti on fi: 

x^Til/ iff (Vf/ G Ti)(x G [/ ^ y G f/). 

Clearly Et^ is an equivalence relation with < 21-^^1 < A equivalence classes. 
Hence by claim ^ for each ^ < ^ < /in+5, for some w-sequence of i^Tr 
equivalence classes {A(^^^^n : n < u) we have: 

Aa,n ^ Uc,S. \ and for each infinite w u, [J A^^^^n 4- ^■ 
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By Erdos-Rado theorem, wlog for Ci < C2 < fJ^n+i, ^1,^2 < l^n+A the truth 
values of "^((1,(2) = Ci", "l/a e %,C.", ^ t/ci,C.", "^Ci,C.,n c 
"Ai,C2,n C 14i,«2"' "^Ci,C2,n = ^Ci,C2,m", "^Ci,C2,n = ^a,^,^" depend just on 
the order and equalities among Ci, ^2, Ci; G (and of course n, m). 

As each infinite union Unew ^C,?," large, wlog those truth values also 
does not depend on n (for the last one we mean ''A(^^^(^^^n = ^a,^,"")- Note: 

if ^l,2,n = ^3,4,m then ^l,2,n = ^3,4,n = ^l,2,m- 

Now, A^,^,n is either included in U^i,^2 or is disjoint from it (uniformly for 
n); similarly for V^i,^2- 

Case A : A3,4,„ n f/1,2 = 
Let U'(~ = [j^<( f^25,25+i- Then (f/^ : ^ < is an increasing sequence of open 
sets and Uneo) ^2C+2,2C+3,n ^ ^^+1 \ which witnesses that the last set is in 
X+. Thus we get clause (a). 

Case B : Ai,2,„ n C/3,4 = 
Let U'(^ = Uf<5<^„ f^2^,2g+i- Then {U^ : ( < fin) is a decreasing sequence of 
open sets and Unew ^2C,2C+i,n '^U'^ \ f/^+i- Consequently we get clause (b). 

Thus we have to consider the case 

Al,2,n Q Uz,A and ^3,4,n Q Ui^2 

only. So we assume this. 

Case C : Ai,2,n n ^3,4 = 0, A4,n n ^1,2 = 
Let U'^ — C/2c,2C+i) = V2^,2C+i- 

subcase CI: yi e C/3,4, 1/5 e t/3,4 

Then let y'^ is the unique member of {y2C, y2C+i} \ {y£(2C,2c+i)}- 

By (**) we easily get that (C/^, V^, : C < A*n) witnesses the clause (g). 

subcase C2: either yi ^ t/3^4 or 1/5 ^ U^^^ 

Then we put y^ = ?/£(2C,2C+i) and we get one of the cases (d), (e) or (f). 

Case D : Ai,2,„ C 1/3^4, A3,4,„ n Vl,2 = 
We let Ul = U{^2€,2?+i : C < C}- Thus U'^ increases with C and U'^^^ \ U^- 
includes Unew ^2C,2C+i,n- Thus clause (a) holds. 

Case E : Ai,2,„ n Vsa = 0, ^3,4,n C 1/1,2 
Let = U{^25,2^+i : C ^ 0- Then Ul- decrease with ( and the clause (b) 
holds. 

Case F : Ai,2,n ^ 1/3,4, A^^^^n ^ 1/1,2 
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Let Ul = f/2C,2C+i, Vc = '^2C,2C+i- W l/i, 1/5 e t/3,4 then we put y'^ e {y2C, l/2C+i}\ 
{ye(2C,2(+i)} and we get case (k). Otherwise we put = |/e(2c,2C+i) and we 
obtain one of the cases (h), (i) or (j). □!! 

Concluding Remarks 29 1. Assume that a topology T on Q with a base 
B and \, {fin '■ n E uj) are as before (fin regular for simplicity). If 

(*) Xy eVl for V e UnG<^ T\i<n l^i and U^eT forrj e Ilnet^ and 
(**) if 11 < oj, 1/ G n/<n/^« and rj G ni<a;/^« then for some k, 

W)iv' el[fiiLr]'\k = r]\k u^>n {x,} = Ur,n {x,}). 

1<U) 

Then we can find S C Un<c^ Y\i<n l^i and {Ur,,^ : rj.v e Wi^^ l^i ^ 
S for some n) and {U* : rj G hmS") (where limS = {77 G YIku f^i '■ 
{Wl < uj){r] \ I e S)}) such that 

(a) {) E S , S is closed under initial segments and 

rj E S Sz n = lg?7 =^ (3a) (77" (a) G 5") 

and for some infinite w C cu, for every n < uo and rj G hm S we 
have: 

new < fin){'n^{a) G S) {3^"a < fin){v^{a) G S). 

(b) if p,!/ G Uunl^i r]Sandu<r]eSn n««^ At« then U* n {xp} = 

(c) for rj G hm S, U* n {xp : p E S} = Ur, n {xp : p E S} . 



2. So in Theorem^^, the case (c) can be further described. 

3. We can consider basic forms for any analytic families of subsets of A 
(then we have more cases; as in 23 and ®i of 26). 
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